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Introduction. 



(0.1) The construction of the Hall algebra of an abelian category A is 
known to produce interesting Hopf algebras of quantum group-theoretic na- 
ture. A condition usually imposed to ensure that the Hall algebra has a 
compatible comultiplication, is that A is hereditary (of homological dimen- 
sion 1). There are two main types of hereditary abelian categories which 
have been studied in this respect. 

First, if Q is a quiver, we can form the category A = TZepw^iQ) of (finite- 
dimensional) representations of Q over a finite field Wq. As discovered by 
Ringel [23], the Hall algebra of TZep^^iQ) is related to the quantized Kac- 
Moody algebra whose Dynkin diagram is Q. More precisely, it contains 
Uq{n+), the quantization of the unipotent subalgebra on the positive root 
generators from the Kac-Moody root system. 

Second, if X is a smooth projective curve over F^, we can form the cat- 
egory A = Coh{X) of coherent sheaves on X. In this case the Hall algebra 
contains the spaces of unramified automorphic forms on the groups GLr, 
r ^ 1 over the function field K = ¥q{X), and the multiplication correponds 
to forming Eisenstein series [12]. One can also include "orbifold curves" 
G\\X where G is a finite group of automorphisms of a curve X, see [21]. The 
algebras obtained in this way include both quantum affine algebras [T^ [21] 
and spherical Cherednik algebras [26] . 

(0.2) The goal of the present paper is to begin the study of a third, more 
arithmetic, type of Hall algebras. It is obtained by replacing a curve X/¥q 
by the spectrum of the ring of integers in a number field, compactified at 
infinity by the Archimedean valuations. In this paper we consider only the 
basic example of Spec(Z) = Spec(Z) U {oo}. The role of rank n vector 
bundles for Spec(Z) is played by free abelian groups L of rank n with a 
positive definite quadratic form in L (g) M, see [301 ED E] as well as [TH [29] for 
a more general point of view of Arakelov geometry. The "moduli space" of 
such bundles is the classical quotient of reduction theory of quadratic forms 

Bun„ = GL„(Z)\GL„(R)/0„. 

Functions on Bun„ are the same as automorphic forms on GL„(]R), see [7] 
for a detailed study of precisely this situation. 
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(0.3) To describe our arithmetic analog of the Hall algebra, let Hn = 
C^(Bun„) be the space of smooth functions on Bun„ with compact support. 
The space H = Hn has a natural structure of an associative algebra, con- 
structed in ^ From the point of view of the automorphic form theory, the 
multiplication in H is given by the parabolic pseudo-Eisenstein series map. 
If X is a curve over Fg, the analogous map for unramified automorphic forms 
over the function field ^q{X) gives the multiplication in the Hall algebra of 
X, see [12]. So in this paper we study the space H of automorphic forms on 
all the GL„(M) as an associative algebra in its own right. 

We further concentrate on the subalgebra SH C H generated by Hi = 
C^(M>o). Extending the terminology of |27], we call SH the spherical Hall 
algebra of Spec(Z). From the point of view of spectral decomposition [20] , 
SH consists of automorphic forms expressible through the Eisenstein-Selberg 
series [2S], the simplest higher- dimensional analogs of the nonholomorphic 
Eisenstein-Mass series on the upper half plane. This algebra has an explicit 
space of generators, but relations among these generators are not directly 
given. 

(0.4) Our first main result describes SH as a Feigin-Odesskii-type shuffle 
algebra, in a way similar to the results of |27] for the case of curves over 
a finite field. However, in our case the shuffle algebra is based not on a 
rational, but on a meromorphic function: the Riemann zeta function C(*)- 
This function, therefore, encodes all the relations among the generators from 
Hi. 

Quadratic relations in SH correpond to the classical functional equation 
for the Eisenstein-Maass series, in a way similar to the case of function field 
considered in [12] . One form of writing the relations is in terms of "generating 
functions" (formal if-valued distributions) S(s) depending on s G C. It has 
the form 

where C*{s) is the full zeta function of Spec(Z) (the product of ({s) with the 
Gamma and exponential factors). This is discussed in §6] 

Our second main result. Theorem 17. 7[ is that the space of the cubic rela- 
tions (not following from the quadratic ones) is identified with (an appropri- 
ate completion of) the space spanned by nontrivial zeroes of C{^)- other 



3 



words, the space spanned by the zeroes of ({s) can be realized as a certain 
algebraic homology space of the associative algebra H. This is remindful of 
(but different from) the result of D. Zagier |33] who gave an interpretation 
of the zeta-space using integrals of Eisenstein-Maass series over anisotropic 
tori associated to real quadratic fields. 

(0.5) After the first draft of this paper was written, we learned that M. 
Kontsevich and Y. Soibelman [16j have recently considered the algebra H as 
well. Their interest was in studying wall-crossing formulas in Bun, so our 
results practically do not intersect. We are grateful to M. Kontsevich and Y. 
Soibelman for explaining their work and providing us with the preliminary 
version of |16] . 

(0.6) M.K. would like to thank Universities Paris-7 and Paris-13 as well as 
the Max-Planck Institut fiir Mathematik in Bonn for hospitality and support 
during the work on this paper. His research was also partially supported by 
an NSF grant. 



1 Vector bundles on Spec(Z). 

By a vector bundle on Spec(Z) we will mean a triple E = (L, V, q), where V 
is a finite-dimensional M-vector space, g is a positive definite quadratic form 
on V, and L C is a Z-lattice of maximal rank. In this case, V becomes a 
Banach space with norm = a/ q{v). 

The rank of E is defined as Tk{E) = dim^{V) = rkz(L). A morphism 
f : E' = (L', V, q') — )■ E = (L, V, q) of vector bundles on Spec(Z) is, by 
definition, a linear operator f : V ^ V such that, first, f{L') C L and, 
second, ||/|| ^ 1, i.e., we have q{f{v')) ^ q'{v') for each v' G V . In this way 
we get a category which we denote Bun. All the Hom-sets in Bun are finite. 

We denote hy O = (Z, R, x^) the trivial bundle of rank 1. 

The dual bundle to E is defined as E"^ = {L"^ ,V* ,q^^), where q~^ is the 
inverse quadratic form on the dual space. The tensor product of two bundles 
is defined as 

E®E' = {L®j^ L', V ®K V, q ® q'), {q ® q'){v ® v') := q{v)q'{v'). 
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In particular, wc have the bundle Hom (£^, E') = ®E' . The corresponding 
quadratic form on HomK(y, V) takes f -.V ^ V into tr(/* o /), where the 
transpose is taken with respect to g, g'. We leave to the reader the proof of 
the following: 

Proposition 1.1. Let E^ = (Lj, V^, qi), i = 1,2, 3, be three vector bundles on 
Spec(Z). Then 

Yiom.Bun{Ei,^^am{E2, E2)) C HomB„„(£;i E2, £^3) 

as subsets in HomK(Vi ® V2, V3). □ 

Note the particular case of £^1 = C. The proposition in this case reduces 
to the inequality 

11/11 ^ Vtr(/* o /) 

for any hnear operator f : V2 ^ V3. We also see why the inclusion in the 
proposition is not, in general, an equality. Indeed, for Ei = O, the Horn-set 
on the left consists of integer points in the domain tr(/* o /) ^ 1, which is 
an ellipsoid. But the Hom-set on the right consists of integer points in the 
domain ||/|| 1 which is not an ellipsoid, if dim(V2), dim(V3) > 1. 

We also have the symmetric and exterior product functors 

S^(E) = (SiiL), S^iV), S^{q)), S^iq)iv, . ■ ■ ■ . Vr) := q{v,) ■ ■ ■ g^), 
A^-(^) = {Kl{L),K^{V),PJ{q)), A^{q){v^A---AVr) := det ^;,)||. 

Here • is the product in the symmetric algebra, while B is the symmetric 
bilinear form such that q{v) = B{y,v). 

Let Bun„ be the set of isomorphism classes of rank n vector bundles on 
Spec(Z). This set is a classical double quotient of the theory of automorphic 
forms: 

Bun„ ^ G'L„(Z)\G'L„(R)/0„. (1.2) 

Explicitly, the double coset oi Qoo G GL„(R) corresponds to the isomorphism 
class of the bundle (Z",R", (y^)r^(?st)), where 

n 

qst{xi,...,Xn) = 

1=1 

is the standard quadratic form on and {gi(^Z^{Q.st){.x) = qst{{gio)~^ix)) is 
the quadratic form corresponding to the symmetric matrix (5^)"^ • g^- 
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We will also need an adelic version of f ll.2p . Let 21-^ = YY^^ Qp be the ring 
of finite adeles of the field Q, let Z = Zp C 21-^ be the profinite completion 
of Z, and 21 = Mx 21-^ be the full ring of adeles. Then /s:„ := 0„ x Hp GL„(Zp) 
is a maximal compact subgroup of G'L„(2t). 

Proposition 1.3. The embedding o/GL„(R) into G'L„(2t) induces a bijection 

Bun, ^ GL„(Z)\GL„(M)/0„ ^ GL„(Q)\GL„(2t)/i^„. 

Proof. The statement is of course well known. We describe the inverse map 
exphcitly for later use. Let g = {goo, {Qp)) G GL„(2t), so goo G G'L„(M) and 
gp G GLn{Qp), with (/p G GLniZp) for almost all p. We associate to g a. 
vector bundle Eg = {Lg, Vg, qg) on Spec(Z) by putting: 

= n n^?i(^;)' = % = {9io):\Qst). 

p 

It is clear that E^ygk — Eg for 7 G GL„(Q), /c G -ft'n, so we get a map 

G'L„(Q)\G'L,(2l)/i^„ A Bun„. 

By construction, /3a = Id; the fact that a(3 = Id follows since Lg is a free 
abelian group. □ 

Example 1.4. Take n = 1. The set Buui formed by isomorphism classes of 
line bundles, will be also denoted by Pic(Spec(Z)). This set is a group under 
tensor multiplication. It is identified with M^, the multiplicative group of 
positive real numbers. Explicitly, given E = (L, V, g) with dim]R(V^) = 1, 
we associate to it the number deg{E) = 1/ ^/q{lmm) G M+, where /min is one 
of the two generators of L. Conversely, for a G M+ we denote by 0{a) = 
(Z, M, ■ Qst) the corresponding line bundle with deg(C(a)) = a. The 
convention, compatible with (11. 2p for n = 1, is chosen so that for a ^ 
the bundle 0{a) has many "global sections", i.e., lattice points / such that 
q{l) ^ 1. 

Example 1.5. For any n, taking the top exterior power together with the 
isomorphism of Example II. 4[ gives a map 

Bun„ ^ Pic(Spec(Z)) ^ M+. 
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Explicitly, E = {L, V, q) is sent into l/Vo\{V/L), the inverse of the covolume 
of L with respect to the Lebesgue measure defined by q. We will denote this 
inverse covolume by deg(ii^) and call it the degree of E. We denote by Bun„^a 
the set of isomorphism classes of bundles of rank n and degree a. 

Consider the case n = 2 and take a = 1. In this case 

Bun2,i = SL2{Z)\SL2{M.)/S02 

is identified with the quotient S'L2(Z)\EI, where EI C C is the upper half- 
plane Im(2;) > 0. More explicitly, consider the standard quadratic form on C 
given by qst{z) = l^rp. Then, for r G H, the lattice Z + Zr has, with respect 
to gst, the covolume equal to Im(r). We therefore associate to r the bundle 

Er = (Z + Zr, C, gst/Im(r)^/2) G Bun2,i . 

Lemma 1.6. For 7 G S'L2(Z) we have -^'^(t) — E^, and this establishes an 
identification SL2{'L)\H — t- Bun2,i. 

Proof. It is clear that Er — Er+i- Let us show that E_i/r — Er- Note that 

Vol(C/L_i/,) = Im(-l/r) = Im 
Notice also that multiplication by r defines an isomorphism of lattices 




The determinant of the multiplication by r being |rp, we conclude that this 
multiplication defines an isomorphism 

C, qst/M-l/ry/') {Lr, C, qjlmiry/') 

of vector bundles over Spec(Z). □ 
Let now 

O^E' = (L', V\ q')^E = (L, V, q) ^ E" = (L", V\ q") (1.7) 
be a sequence of vector bundles on Spec(Z) and their morphisms. 

Definition 1.8. We say that a sequence fll.7p is short exact (in Bun), if the 
following hold: 
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(1) The induced sequences of vector spaces and abelian groups are short 
exact. 

(2) The form q' is equal to i*{q)., the puUback of q via i, defined by 

{i*q){v') = q{i{v')), v'eV. 

(3) The form is equal to the pushforward of q via j, defined by 

min q{v), v" eV". 

j(v)=v" 

An admissible monomorphism (resp. admissible epimorphism) in Bun is a 
morphism which can be included into a short exact sequence as i (resp. j). 

Let us call a subbundle in E an equivalence class of admissible monomor- 
phisms E' ^ E modulo isomorphisms of the source. For such a subbundle 
E' we have the quotient bundle E/E' & Bun. 

Proposition 1.9. Let E — (L,V,q) be a vector bundle on Spec(Z). The 

following sets are in bijection: 
(i) Rank r subbundles E' C E. 

(a) Rank r primitive sublattices, i.e., subgroups L' G L such that L/L' 
has no torsion. 

(Hi) Q-linear subspaces W C L (8)^ Q of dimension r. 

Proof. The bijection between (ii) and (i) takes a primitive sublattice L' into 
E' — (L', V, q'), where V — V ^■^'R and q' = q\v'. The bijection between 
(iii) and (ii) takes a subspace W into the sublattice L' — Lf] W. □ 

Proposition 1.10. Let E = {L,V,q) be a vector bundle on Spec(Z). For 
any r e Z+ and a e R+; the set of subbundles E' <Z E with rk(ii^') = r and 
deg(£") ^ a, is finite. 

Proof. Let W = L®iQ.- Consider first the case r = 1. II E' <Z E corresponds 
to a 1-dimensional subspace W C W, then deg(£') = 1/ ^Jq{w'), where 
w' G W n L = L' is one of two generators of this free abelian group of rank 
1. Since the number of w' such that q{w') ^ a is finite, our statement follows. 

Consider now the case of arbitrary r and use the Pliicker embedding of 
the Grassmannian G{r,W) into P(A'^'(W^)). If W C is an r-dimensional 
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subspace with L' = W n L, then A'^{W') C A''{W) is a 1-dimensional sub- 
space, and A'^iW') fl A^{L) = A^(L') is a free abehan group of rank 1 and a 
primitive sublattice in A^{L). Further, A|g(l^) is equipped with the quadratic 
form A^{q), and deg(-E') = 1/ ^/ A'^{q){^'), where E' is the subbundle corre- 
sponding to W and C,' G A'!^{L') is one of the two generators. We thus reduce 
to the case of subbundles of rank 1. □ 

Let E ' = {L',V',q') and , E" = {L",V",q") be two vector bundles on 
Spec(Z). We define Ext^{E",E') to be the set of admissible short exact 
sequences ( II .Zp modulo automorphisms of such sequences identical on E' 
and E". 

Proposition 1.11. The set Ext^{E",E') has a natural structure of a C°°- 
manifold isomorphic to the torus (M/Z)""' , where n' = Tk{E') and n" = 

Tk{E"). 

Proof. For any short exact sequence as in ( \1.7\i . the induced short exact 
sequence of lattices necessarily splits. Let us fix a splitting L = L' Q) L" and 
the induced splitting V = V Q) V" of M- vector spaces, so that i and j become 
the canonical embedding into and the projection from the direct sum. Let 
A be the set of positive definite quadratic forms q ov^V such that i*q = q' 
and j^q = q". By definition, A is a closed subset in the space of all positive 
definite quadratic forms on V and so has a natural topology. 

The group Homz(L", L') is identified with the group of automorphisms 
of the split exact sequence 

O^L' ^L'®L" ^ L" ^ 

identical on L', L" . Therefore this group acts on A, and we have Ext^(-E'", E') = 
A/Homz(L",L'). 

Lemma 1.12. The map A }iomM,{V' V'^M.) which sends q into the 
induced pairing between the summands V and V" , is a homeomorphism. 
This map takes the action of the group Homz(L", L') on A into its action on 
HomR(V"' ® V", M) by translations. 

Proof: Fix a basis ei,...,e„/ of V, orthonormal with respect to q, and a 
basis f 1, ...,Vn" of V". Let B', B" be the symmetric bilinear forms on V, V" 
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corresponding to g', g", and let g be a quadratic form on V with corresponding 
symmetric bilinear form B. Then the condition g G A means: 



B{ei,ej) = 6, 



B'{ej,ej), 



B 



Vp-^ B{vp, e^) ■ e^, Vq-^^ B{vq, Cy) ■ 



B"{Vp,Vq). 



(1.13) 




Indeed, the minimum in the definition of j*g is given by the orthogonal 
projection to V with respect to B, and the left hand side of the second 
formula above involves exactly such projections. 

Denote by X the matrix ||i?(fp, e^)|| of size n" x n' , and let Y be the 
matrix ||5(fp, of size n" x n". From the first condition in (I1.13P we 
see that a quadratic form g with i*q = q' is completely determined by the 
datum of X and Y, while the second equation implies that Y = B" — X ■ X*, 
where B" = \\B"{vp,Vq)\\. Therefore g G A is indeed completely defined by 
X, which is the matrix representative of res(g). The action of elements of 
Homz(L", L') in the matrices X is the action by translation. This proves the 
lemma and Proposition 11.111 □ 

Remark 1.14. More generally, one can consider data J-" = (L, V, g) similar 
to the above but where L is any finitely generated abelian group, V = L^z^ 
and g is a positive definite quadratic form on V. They correspond to coherent 
sheaves on Spec(Z) locally free at infinity. We get in this way a category 
Co/i^oo(Spec(Z)), with admissible short exact sequences defined similarly to 
Definition 11.81 A more systematic theory should enlarge Co/i^oo(Spec(Z)) 
by allowing a meaningful concept of sheaves with torsion at oo. This will 
be done in a subsequent paper. For example, sheaves supported at oo can 
be described in terms of two positive definite quadratic forms g ^ g' on one 
M-vector space V, much in the same way as representing a finite abelian 
p-group as quotient of two free Zp-modules of the same rank. The role of 
elementary divisors is then played by the logarithms logAi(g : g') G M+, of 
the eigenvalues of g with respect to g'. 
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2 The Hall algebra. 



Let 

y„ = GL„(R)/0„ 

be the space of quadratic forms on M". It is a C°°-manifold of dimension 
n(?T, + l)/2. It is well known that for large the congruence subgroup 

GLn{Z,N) = {7GG'L„,(Z): 7 = 1 mod iV} 

acts on Yn freely, so (^^^(Z, iV)\F„ is a C°° -manifold. The set Bun„ is the 
quotient of this manifold by the finite group GLn{'L/N) and therefore has a 
structure of a C°°-orbifold. In particular, we can speak about C°°-functions 
on Bun„. They are C°°-functions on GL„(M), left invariant under GL„(Z) 
and right invariant under 0„, i.e., C°°-automorphic forms in the classical 
sense. Let 

= Co~(Bun„) = Co~(G'L„(Z)\GL„(R)/0„) 

be the space of C°°-f unctions on Bun„ with compact support. Consider the 
direct sum 

00 

H = Qh^, Ho = C. 

n=0 

Let / G Hm,g G Hn- We define their Hall product f * g to he the function 
Bun^+n — ^ C given by the formula 

{f*gm = Y.degiEr'^degiE/Er'^/' . f{E')g{E/E'), (2.1) 

E'CE 

where the sum is over all subbundles E' G E oi rank m. 

Proposition 2.2. (a) For every E the sum in (12.1 p is actually finite, so f*g 
is a well defined function. 

(b) f * g is again a C°° -function with compact support. 

(c) The operation f * g makes H into a graded associative algebra, with 
unit 1 E Hq. 

We will call the algebra H the Hall algebra of Spec(Z). In this paper 
will be particularly interested in the subalgebra SH C H generated by 
Hi = C^(]R+). We will call SH the spherical Hall algebra, adopting the 
terminology of [27J, where a similar algebra was studied for the case of a 
curve over a finite field. 
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Remark 2.3. (a) The quantity 



{E/E\E') = deg(E')"/'deg(E/E')"™/2 _ ,/deg HomfE/E\ 

is the analog of the Euler form used by Ringel [23] to twist the multiphcation 
in the Hall algebra of representations of a quiver. In our case, as well as in 
the case of curves over a finite field [121 113 ) twisting by this form simplifies 
the form of commutation relations. 

(b) One can get larger algebras by relaxing the condition of compact 
support to that of sufficiently rapid decay at infinity. More generally, there 
are interesting cases when / and g do not have rapid decay, but f * g still 
makes sense as a convergent series. 

Proof of Proposition \2.2c (a) Since / is with compact support, there is A > 1 
such that f{E') = unless deg(E') e [l/A,A]. By Proposition [Hn] all but 
finitely many E' d E have deg(£") < A, so that the sum in (12. ip is indeed 
finite. 

(b) To see that f * g is smooth, suppose that Ei and E2 are close to each 
other in BuUm+n- Then the corresponding lattices Li and L2 are identified in 
a canonical fashion. Therefore the sets of subbundles E[ C Ei and E2 C E2 
of rank m, are identified, and so we have a bijection between the sets of 
summands in (/ * g){Ei) and (/ * g){E2). Next, the number of nonzero 
summands in both sums is bounded by the same number by the continuity 
of / and g, so we can view / * (7 as a sum of finitely many C°°-functions. 

To see that f * g has compact support, let Si C Bun^ be a compact 
set supporting /, and S2 be a compact set supporting g. For any Ei G Ei, 
E2 e S2 the set of £^ G Bun^+n that can fit into a sequence (11. 7p . is a 
compact topological space. Indeed, it is the image of a continuous map 
Ext^(i?2, El) — )■ Bun^+n, whose source is a compact torus. Let F be the total 
space of the fibration over Ei x E2 with fiber over {Ei, E2) being Ext^(ii^2, -E'l)- 
Then F is compact, while the support oi f * g is contained in the image of 
F under a natural continuous map into BuUm+n- 

(c) To prove associativity, let / G ifm, 9 £ Hn^, h G Hn-^. Then for 
E G Bun„j+„2+„3 we have 

{U*9)*h){E) = dV^d2 ' d^^-fiEi)-g{E2/Ei)-h{E/E2), 

E1CE2CE 
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where Ei runs over subbundles of E of rank rii + n2, and Ei runs over 
subbundles of E2 of rank rii, and we have denoted 

di^deg{Ei), d2^deg{E2/Ei), ^ deg{E / E2) . 

On the other hand 

_ — . "2 +"3 -"l+"3 -"l-"2 

= ' ^2 - ■f{E,).g{E',).h{{E/E,)/E',), 

EiCE 

where we have denoted 

5,^degiE,), 52^deg{E!,), 5^ ^ deg{{E / E^) / E'^) . 

Let F be the set over which the first sum is extended, i.e., the set of admissible 
filtrations Ei G E2 (Z E with rk(£^i) = ni and rk(£^2) = rii + n2. Similarly, 
let F2 be the set over which the second sum is extended, i.e., the set of pairs 
{Ei,E2), where Ei G E is a subbundlc of rank ni, and E2 C E/Ei is a 
subbundle of rank 712. We have a map p : F ^ F' sending (£^1 C E2 C E) 
into {El, E'2 :— E2/E1). The summand corresponding to any e F is equal 
to the summand corresponding to & F'. So our statement reduces to 
the following. 

Lemma 2.4. The map p is a bijection. 

Proof: An element of F has the form 

{Li, Vi, Qi) C (L2, V2, q2) C (L, V, q) = E, 

where Li C L2 C L is a filtration by primitive sublattices, and Qi = q\vi, i — 
1, 2. An image of such an element by p is the pair ((Li, Vi, qi), {L'2, V2, ^2)), 
where (Li,Vi,gi) is as above, while L2 — L2/L1 C L/Li, and q2 — 'Ki{q2), 
with tt' : V2 ^ V2/V1 — V2 being the canonical projection. 

On the other hand, a general element of F' is a pair [{Li, Vi, qi), {L'2, V2, gg)) , 
where (Li,Vi,gi) is as above, while L2 C L/Li is an arbitrary primitive 
sublattice of rank n2, and V2 = L2 ® M and ^2 is the restriction to V2 of 
the quotient quadratic form 7r*{q) for the projection tt : V — >■ V/Vi, i.e., 
?2 = (^0*('^*?)- We have therefore a Cartesian square of M- vector spaces 

V2 

tt' t 
^2 = — V/Vi 
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with TT, vr' surjective and injective. We claim that TT'J*{q) = i'*Tr^{q), and 
hence p{F) = F'. This is a particular case of the following base change 
property for quadratic forms. 

Proposition 2.5. Let 




be a Cartesian square of W-vector spaces, such that ii,i2 are injective and 
are surjective. Then for any positive definite quadratic form q on U we 
have the equality j'Jlq = i2j*q of quadratic forms on U'2. 



Proof. Let u'2 G U2- Then 



mill {i\q){u2) 

U2: f {U2)=u'^ 



min q{ii{u2)). 

«2: j'(«2)=«2 



Since the square is Cartesian, ii identifies (j') ^{u'2) with j ^{i2{u'2)), so the 
last minimum is equal to 



min q{u) = (j*g)(i2(M2))- 

u:j{u)=i2{u2) 



□ 



This finishes the proof of Lemma 12.41 as well as Proposition 12.21 



Remark 2.6. One can extend the definition of the Hall algebra to the cat- 
egory Co/i^oo(Spec(Z)) defined as in Remark [1.14[ using the concept of ad- 
missible exact sequences outlined there. The algebra thus obtained will be a 
semidirect product of H and the Hall algebra of the category of finite abelian 
groups, similarly to [13], §2.6. 
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3 The Mellin transform. 



A standard tool in the theory of quantum affine algebras is the use of gener- 
ating functions, i.e., passing from a collection of coefficients {ca)a£Z" to the 
Laurent series 



= 5^cX, t = (ti,...,t„)G(C*r, r = nC- (3.1) 



This is just the Fourier transform on the free abelian group Z", but under- 
stood in a more pragmatic way: we do not necessarily restrict to unitary 
characters (they form the real torus \ti\ = 1) but pay attention to the do- 
mains of convergence in the space (C*)" of all characters. 

A typical free abelian group to which the above is applied is, in the Hall 
algebra approach. Pic (X) /{torsion} = Z, where X is a smooth projective 
curve over Fg, see [121 EZ], In the present paper the corresponding role is 
played by the group Pic(Spec(Z)) = M+. The Fourier transform on is 
known as the Mellin transform. We now give a summary of its properties 
from the same pragmatic standpoint as above. 

Unitary characters of M": have the form 



and the Haar measure is d*a = Y\day/ap. Accordingly, the Mellin transform 
of a function (or a distribution) /(a) on is the integral 



Here, a priori, s G zM", but we are interested in allowing the Si to vary in 
the complex domain, i.e., in considering not necessarily unitary characters. 
The group isomorphism 



transforms the Mellin integral into the standard Fourier integral on M". 

Example 3.4 (Paley- Wiener theorem). If /(a) has compact support, 
then {A4.f){s) converges for any s G C", i.e., Aif is an entire function, anal- 
ogously to the case of a Laurent series in (13. ip being a Laurent polynomial. 




(3.2) 




(3.3) 



15 



Recall that an entire function F{s), s G C", is called a Paley-Wiener func- 
tion, if there is a constant B > and, for every > there is a ca? > such 
that 

\Fis)\ ^c;v(l+||s||)"^e^-ll^'=(^)". 

This means, in particular, that F has a faster than polynomial decay on each 
vertical subspace {cxo + iM", cxo G M"}, while allowed to have exponential 
growth on any horizontal subspace. We denote by VWi^C^) the space of 
Paley-Wiener functions on C". The Paley-Wiener theorem says: 

Proposition 3.5. The Mellin transform M identifies (Wl) with P>V(C") . 

Proof. The classical formulation, see, e.g., [22], Vol. II, Thm. IX. 11, is for 
the Fourier transform of compactly supported functions on M". The case of 
the Mellin transform reduces to this via exp. □ 

An important point about series (13. ip is that one (meromorphic) func- 
tion can have different Laurent expansions in different regions, while the 
region of convergence of each expansion is "logarithmically convex", i.e., is 
the preimage of a convex open set A C M" under the map 

A:(C)"-^M", (t,,)H^(log|t,|). 

We now review the corresponding features of Mellin expansions. Unlike in the 
case of Laurent series, these features are less familiar, and a precise treatment 
involves L. Schwartz's theory of Fourier transform for distributions. 

For a C~-manifold or orbifold M we denote by Vist{M) = C^(M)' the 
space of distributions on M. Let iS(M") be the space of Schwartz functions 
on M", and V{W) = 5(M")' C Vist{W) be the dual space of tempered 
distributions, see [22], Vol. I, §V.3. Recall that a C°°-function lies in T){W^) 
if and only if it has at most polynomial growth. 

We define iS(M") and D(M"), the spaces of Schwartz functions and tem- 
pered distributions on M", by means of the group isomorphism exp of (13. 3p . 
For / e D(M") we define Aif to be the tempered distribution on iM" given 
by the Fourier-Schwartz transform of / o exp. 

For a distribution / G T'2st(]R") we denote by Temp(/) and call the 
tempering set of /, the set of a G M" such that /(a) ■ a'^ is a tempered 
distribution. It is known (see [22], Vol. II, Lemma after Th. IX. 14.1) that 
Temp(/) is a convex subset in W^. We say that / is temperable, if Temp(/) 
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has non-empty interior. For any convex open set A C M" we denote by 
f/A = {s G C"| Re(s) G A} the corresponding tube domain. 

Proposition 3.6. Let f is a temperable distribution on M", and A be the 
interior o/Temp(/). Then F{s) = {A4f){s) is an analytic function in Ua, 
which has an at most polynomial growth on each vertical subspace ctq + iM"", 
do G A. 

Proof. To see holomorphy, it is enough to assume that is an interior point 
of T{f) and to show that A4f is holomorphic in an open neighborhood of 
zR". For a sequence of signs e = (ei, e„), Ei G {±1} let (M" )£ C be the 
domain given by conditions a^' > 1, and C" C C" be given by the condition 
£jRe(si) < 0. Let Aief be the partial Mellin integral of /, taken over (ffi+)e. 
If s G C", then the function decays exponentially at the infinity of (K+)e. 
Therefore, if / is a tempered distribution on M" (i.e., if G Temp(/)), then 
Mef extends to a holomorphic function in C^. If, moreover, is an interior 
point of Temp(/), then Aief is holomorphic in additive translates C" + cr for 
cr running in an open neighborhood of in M". Therefore Aif = Yle-^^f 
holomorphic for Re(s) running in some open neighborhood of 0, as claimed. 

To see that Aif has at most polynomial growth on each ctq + ^M", it is 
again enough to treat the case cxo = 0. The restriction of A4f to iM" is a 
tempered distribution, the Fourier-Schwartz transform of / o exp. As it is 
also a real analytic function, it must be of polynomial growth. □ 

Next, we discuss the inverse Mellin transform, i.e., the analog of the 
formula which finds each coefficient in (13. ip as an integral of F{t) times a 
monomial. Formally, the inverse Mellin integral is defined by 



In our case, this integral should again be understood using Schwartz's theory. 
More precisely, we have: 

Proposition 3.8. Let A C be a convex open set and F{s) be an analytic 
function in Ua with at most polynomial growth on each vertical subspace. 
Choose (To G A and define f{a) = {AfAF){a) as a~"° times the inverse Fourier 
transform of g as a tempered distribution on ctq + iW^ ~ MP (the Fourier 
transform being transplanted to via exp/ Then M^F is independent on 
(To £ A, and is a temperable distribution on such that A C Temp(/) and 





Mf = F. 
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We will call Af^iF) the coefficient function of F in U/\. Thus the existence 
of the coefficient function presupposes that F grows at most polynomially 
on each vertical subspace in Ua- As usual with the Fourier transform, the 
coefficient function of the product of analytic functions is the convolution 
(on the group M") of the coefficient functions of the factors. 

Proof. To show independence, it is enough to assume G A and compare 
the integrals (13. 7p over i M" and (Tq + i for cxo being close to in A. 
Both functions F{s) and F{s + ctq) are tempered distributions on zM" ~ 
and so have Fourier-Schwartz transforms. Moreover, F{s + ctq) the sum of a 
Taylor series involving derivatives of F[s) (evaluated on i M"). So the Fourier 
transform of F{s + ctq) is product of the Fourier transform of F[s) and an 
exponential factor. This factor is accounted for by the change in a* in the 
integral (13. 7p . showing the independence. The remaining claims follow from 
the inversion theorem for the Fourier-Schwartz transform. □ 

Let us note the particular case A = M". 

Corollary 3.9. The Mellin transforms M. and Af defines mutually inverse 
isomorphisms between the following two spaces: 

• X'(]R")abs, the space o/ absolutely tempered distributions, i.e., of dis- 
tributions f{a) such that f{a)a^ is tempered for each s G C". 

• (9(C")poi, the space of entire functions in C" with at most polynomial 
growth on each vertical subspace. 

□ 

Note that an absolutely tempered distribution has actually exponential 
decay at the infinity of . 

For future reference we recall two elementary properties of the Mellin/Fourier 
transform. We denote by 6c G the delta function at c G M_(_. 

Proposition 3.10. (a) Let F{s) be analytic in Ua, with the coefficient func- 
tion f{a) = AfA^F). Then for any z/ = 1, ...,n we have 

AfA{suF{s)) = -a,-^f{a). 
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(b) Let A be an interval (c, c') C M, so is a strip in C. Let h{s) be 
analytic in U^, with coefficient function k{a), a G M+. Consider the function 
of two variables 

F{si, S2) = h{si - S2), (si, S2) eU^ = {c< Re(si - S2) < c'} 
Then the coefficient function of F is found by 

(A/'^F)(ai, 02) = 6i{aia2) ■ k{ai). 

□ 

Example 3.11. Let ({s) be the Riemann zeta function, and 

C{s) = n-^/'Tis/2)as) (3.12) 



be the zeta function of Spec(Z). It is a meromorphic function on C with 
simple poles at and 1, satisfying C*{s) = — s). 

The function T{s) has exponential decay on each vertical line ctq + iM, as 
follows from the Stirling formula. The function ({s) has at most polynomial 
growth on each vertical line, see [3], Ch.9. Therefore C*{s) has exponential 
decay on each vertical line and therefore has a well defined coefficient function 
in each of the three strips of holomorphy: Re(s) > 1, < Re(s) < 1 and 
Re(s) < 0. The coefficient function in Re(s) > 1 is given by the classical 
formula of Riemann, see [3], §1.7: 

00 

(AARe(s)>iC)(a) = ^(a')-l, 0ib) := Yl (3-13) 

n=— 00 

It can be obtained by forming the convolution (on IR+) of the distribution 
Yl'^=i ^i/n, of the function 2e~" and of the distribution ^i/^f. These three 
distributions are the coefficient functions for ({s) = ^l/n**, for r(s/2) = 
2 Jq°° a^d*a and for vr"*/^ respectively. The coefficient functions in the 
two other strips are obtained by moving the contour past the poles of C*{s) 
at s = 1 and s = with residues ±.l/^/^x■. 

(A/'o<Rc(s)<iC)(a) = ^(a')-l ^ 



a-y/Tr' 

(A/rc(.)<oC)(«) = 0{a^) + 1/v^- 1 - ^ 
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4 The zeta function shuffle algebra. 

We recall the formalism of shuffle algebras of Feigin-Odesskii [5], see [27] [13] 
for a more systematic discussion in the rational function case. We denote by 
&n the symmetric group of permutations of {1, ...,n}. 

Let ip{s) be a meromorphic function on C. For any m,n > let Sh{m, n) 
be the set of {m,n)- shuffles, i.e., permutations w G &m+n such that w{i) < 
w{j) whenever i < j and either both i,j G [^,fn\ or both i,j G [m + l,m + n\. 
For any w G Sh{m, n) consider the following meromorphic function on C™'"'""': 

n (4-1) 



i6[l,m] 
J G [m+1 ,m+n] , 
iii(i)>™(i) 



Let (9(C") C A^er(C") be the spaces of all entire and meromorphic 
functions on (defined to be equal to C for n = 0). On the direct sum 
0„ A^er(C"') we introduce the shuffle multiplication 

®m,n ■■ Mer(U^) ® 7Wer(C") ^ >ler(C'"+"), F ® F' ^ F®F', (4.2) 

by the formula 

(F(s)F')(si,...,s„+„,) = 
= ^ wfF(s(i),...,S(m))F'(sm+i,...,Sm+n) j ■V'«,(si, 

wS:Sh{m,n) 

The following is then straightforward, as in [5]. 

Proposition 4.4. The shuffle multiplication (s) makes 0„ A^er(C") mto a 
graded associative algebra, with unit 1 G A^er(C°). □ 

Assume further that the function ip satisfies the equation {p{—s)(p{s) = 1, 
and, moreover, is represented in the form 

^{s) = X{sr'X{-s) (4.5) 

for some meromorphic function A(s). For n ^ let A^er(C")®" be the space 
of symmetric meromorphic functions on C". On the direct sum A^er(C"')®'' 
we introduce the symmetric shuffle multiplication 

i.m,n : A^er(C™)®"^ ® Mer{C"f" 7Wer(C"^+")®'"+", 

F^F'^Fi^F' ^ ' ' 
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by the formula 

{F -k F'){si,...,Sm+n) = 
wiF{si,...,Sm)F'{Sm+l,-;Sm+n) J]^ X{Si-Sj)\. (^•'') 



w£Sh{m^n) 



771 + 1 ^ J ^ m + n 



Proposition 4.8. (a) The multiplication * makes 0„ A^er(C"')®" into a 
graded associative algebra with unit. 

(b) The correspondence 

F{si, Sn) I > F{si, Sn) J]^ \{Si - Sj) 

i<j 

defines an injective algebra homomorphism 

n ^ ^ n ' 

(c) Assume that A(s) has no poles except, possibly, a first order pole at 
s = 0. Then the graded subspace 0„ C(C")®" is a subalgebra with respect to 

-k. 

Proof. Parts (a) and (b) are proved straightforwardly, as in |5j. For (c), let 
us indicate why 

: 0(C) X 0(C) ^ Aler(C2) 

takes values in C(C^) (the general case is similar). Writing A(s) = cs~^ + h{s) 
with h entire, we have, for /, (7 G (9(C): 

U 9){.Su S2) = A(Si - S2)/(Si)5((s2) + A(s2 - Si)/(s2)5'(si) 
= [fisi)gis2) - f{s2)gisi)] + (entire), 

Sl - S2 ' 

and the expression in square brackets, being an entire antisymmetric func- 
tion, vanishes on the diagonal Si = 82- 

□ 

Definition 4.9. (a) We call the shuffle a/g'e6ra associated to ip the subalgebra 
Sni^ip) C ^ri^oMeriSy) generated by the space C(C) C Mer{£}). We 
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call the symmetric shuffle algebra associated to A the subalgebra SSHi^X) C 
0„^o A4er(C")®" generated by 0{C). 

(b) The Paley- Wiener shuffle algebra S'H{(p)-pw, resp. the Paley-Wiener 
symmetric shuffle algebra SS'H{X)-p\^ , is defined as the subalgebra in STi^ip), 
resp. SSV-iX), generated by the subspace VW{C) C (9(C). 

Thus, if if and A are related by (14. 5p . then S'H{ip) is isomorphic to 
SSTi^X) and Sl-i{ip)'py\! to SSl-L{X)-pY\j If, further, A satisfies the condition 
(c) of Proposition ill then SSH{X) is a subalgebra of 0O(C")®". 

We now specialize ^{s) to be the following meromorphic function: 

Hs) = C{s)/C{s + l). (4.10) 

It is known as the global Harish- Chandra function (or the scattering matrix) 
for Spec(Z), cf. [151 §7]. The functional equation for ({s) implies that 
$(— s)$(s) = 1. We also consider the function 

A{s) = Ci-s){s-l){-s-l). (4.11) 

It has just one simple pole at s = 0, with reSs=o ^{s) = 1, and zeroes at 
nontrivial zeroes of ({s) as well as at s = —1. We also have the identity 

$(s) = A(s)-iA(-s). (4.12) 

Here is the main result of this paper, which will be proved in Section |3 

Theorem 4.13. The Mellin transform M : SHi = C^(M+) ^ VW{C) 
extends to an isomorphism of algebras SH — )• iS'H($)pw — SS'H{A)-p)^. 

The bigger algebra SSH{A) ^ S'H{^) can be thus seen as a natural 
completion of SH. 
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5 The constant term and its Mellin trans- 
form. 

The sum over shuffles appearing in the definition of the shuffle algebra turns 
out to match quite exactly the sum over shuffles appearing in the classi- 
cal formula for the constant term of a (pseudo-)Eisenstein series, cf. pU] , 
II. 1.7. In this section we perform a detailed comparison and obtain a proof 
of Theorem 14.131 Our comparison can be organized into 5 steps: 

(A) Taking the constant term of an automorphic form on GL„ with respect 
to the Borel subgroup defines a map CT„ : Hn — )■ C°°(]R"). 

(B) We denote by CT„ the twist of CT^, by the analog of the Euler form 
(Iwasawa Jacobian) to match the formula (12.11) for the Hall product. It 
is then adjoint to the Hall multiplication map 

with respect to natural positive definite Hermitian scalar prodiicts on 
both sides. This adjointness implies that the restriction of CT„ to 
SHr, = Im(*in) is an embedding SHn C°°(M!^). 

(C) The standard principal series intertwiners for GLn give rise to integral 
operators 

: C^iRl) C^{Rl), w G ©„, 

whose domain of definition can be extended to include more general 
functions. The formula for the constant term of a pseudo-Eisenstein 
series then says: 

CT„'+n"(/' */") = E M^(CT„'(/')®CT„"(/")), /' e Hr,, f" E 

w(^Sh{n',n") 

(5.1) 

(D) For / G SHn we define C/i„(/) to be the Mellin transform of CT„(/). It 
is verified to represent a meromorphic function on C". Taken together, 
the maps Chn define then an embedding of vector spaces Ch : SH — )■ 
©„7Wer(C"). 
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(E) Finally, one sees that the Mellin transform takes to the operator on 
A^er(C") taking a function F(si, s„) to 

{wF){si,...,Sn)- W ^{Si-Sj), 

i<j 

and so Ch takes the Hall product into the shuffle product, by comparing 
fl5lD with f Oj) . 

We now implement each step in detail. 

A. The constant term. We will use both the real and the adelic inter- 
pretation of the component of H: 

Hr, = C^{GLrXZ)\GLrM/On) = Cq^ (GL^ (Q) \GL„ (21) /GL^ (O)) . 

Let B = Bn he the lower triangular Borel subgroup in GL„ and U be the 
unipotent radical of B. For / G Hn its constant term is the function CT(/) 
on MJl defined in either interpretation by: 



CT„(/)(ai, ...,a„) = / /(u ■ diag(ai, ...,a„))dM 

Jueu{Z)\u{R) 

= / /(u2i ■ diag(ai, ...,a„))(iMa, a, G 

J Ui 



«aeC/{Q)\C/{2l) 



Here du, resp. du%, is the Hall measure on t/(M), resp. t/(2l), normalized 
so that resp. [/(Q)\f/(2l), has volume 1. Clearly, CT„(/) is a 

C°°-function on M", bounded by max 

Proposition 5.3. For every f G Hn there is c & M+ such that Supp(CT„(/)) 
is contained in the domain 

1 

tti ^ c, aia2 ^ c, ■ ■ ■ , ai...a„_i ^ c, - ^ ai ■ ■ ■ a„ ^ c. 

c 

Proof. For (ai,...,a„) G and m G let V(ai, a„; m) be the vector 

bundle on Spec(Z) associated to the class of u ■ diag(ai, a„) in the double 
quotient. This bundle has a canonical admissible filtration 

1^1 C ^2 C ■ • • C K = V{ai, a„; u) 
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with rk(V^j) = i and V^/V^-i — 0{ai). But given any vector bundle V on 
Spec(Z), there is c G M+ such that for any admissible filtration Vi C ■ ■ • C 
Vn = V with ikiyi) = i, the numbers Oj = degiVi/Vi-i) satisfy the conditions 
of Proposition 15.31 This follows from Proposition I1.10[ and we can clearly 
find a common c for bundles varying in a compact subset of Bun„. □ 



B. Twisted constant term and its adjointness. Let 

be the standard Haar measures on GLji(R) and M" . We introduce notation 
for the factors in the Iwasawa decomposition: 

GLn{M.) = U ■ M" ■ On, g = u ■ a ■ k, a = (oi, a„). 

We write a = a{g), = a^i^g) etc. as functions oi g E GLn(R). Let dk be 
the Haar measure on 0„ of volume 1. 

The Haar measure dg on GLn{^) has, in Iwasawa coordinates, the well 
known form 

dg = 6{a)du ■ dk ■ d*a, (5.4) 
where the Iwasawa Jacobian 6{a) is defined by 

n 

S{a) =6n{a) = n ^ = n«^""^'^"'- (5-5) 

See, e.g., [32], §4.1, Exercise 20 for upper-triangular matrices. We also write 
Snig) =Snia{g)) for geGL„{R). 

Let us make and C^(]R") D iff" into pre-Hilbert spaces via the 
positive definite Hermitian scalar products 

(/i,/2)h = / fi{g)f2{g)dg, {vi,V2) = 7^ / <^i{a)<^2{a)d*a. 

JGLn{1)\GLn{M.) ^ 

More generally, in each case the scalar product makes sense whenever only 
one of the arguments has compact support. Define the twisted constant term 
of / G Hn to be the function 

CT„(/)(ai,...,a„) = CT(/)(ai,...,a„)-5(a)i/^ (g^g^ 
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Proposition 5.7. The map CT„ : ^ C°°(M!^) is adjoint to *in : i^f" 
Hn, i.e., we have 

Proof. This is standard, we provide details for convenience of the reader. For 
if e C^(M!^) we define a function ^ on f/\G'L„(M)/0„ by 

Translating the (iterated) formula (12. ip for the Hall product, into group- 
theoretical terms, we have 

(*i"(<^))(^) = ^^^3) 

7GB„(Z)\GL„(Z) 

(a pseudo-Eisenstein series). The adjointness then follows from the expres- 
sion of dg in terms of the Iwasawa factorization: 

(*!"(¥'),/)// = / fig) 'fh9)dg 

J g€GLn{Z)\GLn{R 'y(^B{Z)\GL„{Z) 



f{x)ip{x)dx = / f{x)ip{x)6{x) ^^"^dx 

xeB{Z)\GLn(R) Jx&B{Z)\GLn{R) 

1 

~ 2" 

1 



f{yMy)S{y)-'/'dy 

yeU{Z)\GLn{R) 



2" 

15:111 1 

~ 2" 



f{uz)ip{z)S{z) ^^"^dudz 
CT„(/)(a)y;(a)5(a)+i/2^*a = ((/.,CT„(/)). 



□ 



Corollary 5.8. The map CT„ : SHn C^{Wl) is mjective. 

Proof. By definition of SH as the subalgebra generated by ifi, a non-zero 
element / G SHn has the form / = *in{(p) for some if G iff". We can regard 
(f as an element of C^(R"). To prove that CT„(*in (</})) 7^ 0, we notice that 
by adjointness and by the positivity of the scalar product on H, we have 

(<^,CT„(*i„(<^))) = (*i.((p),*i.(v9))^ = {fJ)H > 0. 

□ 
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C. The principal series intertwiners. We use the intertwiners in their 
adelic form, as this form accounts for the appearance of the factors involving 
the Riemann zeta in the function defining the shuffle algebra, see fl4.10p . 

Let An be the diagonal subgroup in We have the identification 

Rl = f/(2l)A4Q)\GL„(2t)/ir„, Kn = On\[GLn{'Lp). 

p 

For w G &n let = U n{w~^Uw). Using the above identification, we define 
the operator 



: C^{Rl) C°°(M^), (M^ipM = / ipiwug)du, 

^«e{C/(2l)n(7„(2l))\l/(2l) 

cf. [20], 11.1.6. More generally, M^i^) can be defined if, for any g, the 
function u ^ (f{wug) on the domain of integration has sufficiently fast decay 
(for example, has compact support). Here is an example, to be used later. 

We consider the following domain in C": 

C" = {s = (si,...,s„) : s^-s^+i > l,z/= l,...,n}, (5.9) 
where we put Sn+i = 0. For w G 6„ put 

$^(s) = J] Hs,-Sj). (5.10) 

Proposition 5.11. Ifs = (si, ...,s„) G C", then applying to the function 
a gives a convergent integral, and it is found as follows: 

Proof. This is a version of the classical Gindikin-Karpelevich formula. More 
precisely, the value of the adelic intertwiner is found as the Euler product 
of the values of similarly defined local intertwiners (involving the integration 
over the p-adic or real group). Each local integral is found by Gindikin- 
Karpelevich to contribute the factor 



n 



CviSi — Sj + 1) 

w{i)>w{j) 



where Cp is the pth Euler factor of the Riemann zeta, or the Gamma factor 
for p = oo. □ 
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For i^' e C^{Wl) and ^" G C°°(Rf ) we define ^' ® ^" G C°°(M!;.'+"") by 
(g) V?")(ai, ...,a„/+„//) = v9'(ai, ...,a„/)v9"(a„'+i, ...,a„'4.„'/). (5.12) 

We will use similar notation in other situations without special explanation. 

Having now defined all the ingredients of the equality f lS.ip . we explain 
how it is proved. This is again a standard argument, using the Bruhat 
decomposition of a Grassmannian into cells labelled by shuffles, cf. [20] , 
II. 1.7 for the case of any parabolic subgroup in any reductive group. 

To give some details in our particular case, let n = n' + n" and Pn',n" C 
GLn be the parabolic (block-lower-triangular) subgoup corresponding to (n', n"). 
We denote Un'y its unipotent radical and An'y = GLn' x GLn" the Levi 
subgroup. Then the Iwasawa decompostion implies that 



{GLn'm\GLn'm/Kn') X (Q)\GL„, (2l)/K„.) ^ 

^ (f/„.,„.(2t)A„,,„.(Q))\G'L„(2t)/K„. 

Given /' G Hn', f" G Hn", let / be the function on the right hand side of 
fl5.13p corresponding to the function 

ig',g") ^ \det{gT"^'-\detig")r'/'-ng')ng") 

on the left hand side. Here \a\ is the adelic norm of a. The Hall product 
/' * /" is then given by the parabolic pseudo-Eisenstein series 

{f'*f"){9) = E f(^9). 

7eP„,,„„(Q)\GL„(Q) 

Now, writing 

^nif*nig) = [ E filug)SnigY/'du, 

Jummum ^6p„,_„„(q)\gl„(q) 

we notice that the Grassmannian Gr(n', Q") = Pn',n"{Q)\GLn{'Q) splits, 
under the right U (Q)-action, into (^,) orbits (Schubert cells) 

= Pn',n"iQ)\wUiQ), w G Sh{n',n"). 
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Notice that for w G Sh{n',n") we have = U (1 w ^Pn'yw. This means 
that we can write each 7 G uniquely in the form 7 = P„'n" (Q) ■ w ■ v for 
V G ?7^„(Q)\f/(Q) and so 

«;e5h(n',n") >^«6'^{Q)\'^(2t) ^,eC/»{Q)\C/{Q) 

= E / fiwug)5n{gf''^du, 

and we identify the integral over m corresponding to w, with Mu,(CT„/(/') ® 
CT„// (/")). Note that this argument shows, in particular, that is indeed 
applicable in this CclSG clS the domain of integration reduces to a compact one 
(since all we did was re-partition the integral for CT„(/' * f"){g), which was 
over a compact domain to begin with). We leave the rest to the reader. 

Let us note a version of the above statement for the constant term of the 
n-tuple Hall product. The proof is similar. 

Proposition 5.14. Let G C^(M+) and ip = ipi ® ... ® ipn G 

Co°°(M!^). Then 

CT„(*in(<^)) = MM- □ 

D. The Mellin^ transform of the constant term. For / G Hn we set 

CKU)=M{CTnU))- 

Proposition 5.15. The Mellin integral for Chn{f) converges to an analytic 
function in the region C" . 

Proof. The Mellin transform of CT„(/)(a) = (5„(a)^/^ CT„(a) differs from 
A^(CT„(a)) by a shift of variables, and our statement is equivalent to saying 
that A^(CT„(a)) converges for 

Re(si - S2) > 0, Re(s2 - S3) > 0, ■ ■ ■ , Re(s„_i - s„) > 0, Re(s„) > 0. 

To see this, note that by Proposition 15.31 and of boundedness of CT„(/), the 
integral is bounded by 

const/" f ■I a^^-"2(aia2)'^"'^---(ai...a„)""x 

J ai=f) J aia2=Q J ai...a„=0 

X d* aid* {aia2) ■ ■ ■ d*{ai...an). 
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Since a'^d*a converges for Re(s) > 0, the claim follows. □ 

Proposition 5.16. For any f G SHn, the function Chn{f) extends to a 
meromorphic function on C". 

Before giving the proof, we recall the properties of a classical type of 
Eisenstein series due to Selberg [28] . 

For any s G C we denote by the following function on Buni: 

: E I — Y deg(E)" = exp(s ■ ln(deg(E))). (5.17) 

The (formal) Hall product 

(E{si) * ■ ■ ■ <l{sn) = *iAal'-K") (5.18) 

is a series of functions on Bun^, known as the (primitive) Eisenstein- Selberg 
series, see [28] and [11] §8.3. 

Proposition 5.19. (a) The series fl5.18p converges for s = (si,...,s„) G C", 
to a -function on Bun„. 

(b) For any g G Bun„ the function ((S(si) * • ■ ■ * fB{sn)){g) extends to a 
meromorphic function in the Si, with position and order of poles independent 
on g. 

(c) The twisted constant term of (£(si) * ■ ■ ■ * C(s„))((7) as a function on 
g is given by 

CT„(e(si)*---*€(s„))(ai,...,a„) = a^^^ ■ ■ ■ a^^"' J] 

Proof. For (a), see, e.g., [11], §8.5, Remark, and take into account the Ringel 
twist in the definition of * which translates the shifts by 1/2 into shifts by 1. 
See also [7], Proposition 10.4.3 for a slightly weaker statement. 
For (b), see [II], §8.6-7. 

Finally, (c) follows by the formula (15. ip applied to the function a**, s G C" 
(the application is legal because of the decay conditions) and then using 
Proposition 15.111 □ 

Proof of Proposition \5.1(k It is enough to assume that f = fi* - ■ ■*fn, where 
f^ e Hi = Co^(M+). Let F^ = MUu) e PW(C) be the Mellin transform 
of fy. Then f^ = M{Fy), and the inverse Mellin integral (understood as in 
Proposition 13. 8p can be taken along any vertical line Re(s) = a^. 
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Let us now choose cxi, cr^ such that (Xu+i—'^u > 1 for each ly = 1, n—1 
and cr„ > 1. The equahties N{F^) = then imply that 

Substituting the formula for the twisted constant term of Si) * • • • * 
(B{—Sn)){g) from Proposition 15.19( c) into the integral for f{g), we represent 
CT„(/) as the inverse Mellin transform of the function 

F{si,...,Sn) = ^ Fi{s^^(^i)) ■ ■ ■ Fn{Sw{n)) Y\. "^("^i"-^*)' 

which is analytic in the region Re(s,y+i) — Re(s,y) > 1. Further, if we take 
(Ti, (T„ such that (jy+i — (jjy > 1, (T„ > 1, then F is bounded on the vertical 
subspace Re(sjy) = Sy. Indeed, each Fj, being a Paley-Wiener function, 
decays exponentially at the imaginary infinity. On the other hand, the lemma 
below shows that is bounded on vertical lines Re(s) = cxo > 1. Therefore 
we can apply the Mellin inversion (Proposition 13. 8p to F and obtain that 
Chn{f) = A^(CT„(/)) = F{si, Sn) and so it is meromorphic. 

Lemma 5.20. For every ctq > 1, the function $(o"o + "it) is bounded, as a 
function o/t G M, and decays as \t\ — > oo. 

Proof. Indeed, for s = ao + it, ao > 1 we have 

oo 

C(^)/C(^ + i) = 

n=l 



n}n " 



where (p{n) = \{Z/n)^\ is the Euler function. This is bounded by 

^n-n-'^"-i = C(ao). 

Further, r(|)/r(^i^) decays at infinity as s"^^"^, as it follows from the Stirling 
formula. □ 

E. Intertwiners and the constant term. We now study the action of 
the intertwiners M,,, on the Mellin transform of the constant term. 
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Proposition 5.21. For Lp G C^(]R") and any w G ©„. we have 

M{M^{ip)){s) = M{ip){w{s))-^^{s). 

Proof. Write (f as the inverse Mellin integral of a Paley- Wiener function F 
over any vertical subspace cr + iM" inside C", and apply Proposition 15.111 □ 

At this point, we can finish the proof of Theorem 14.131 It remains only 
to prove that Ch is a homomorphism of algebras, i.e., that 

CK,{f' * f") = CK'U')®CK>>{f"), n = n' + n" (5.22) 

for any /' G SHn' and /" G SHn". Using the formula (15. ip for the left hand 
side and the definition of the shuffle product (s) for the right hand side, we 
write this as an equality of two sums over shuffles 



(5.23) 



J2 A^(M^(CT„,(/')®CT„.(r)))(s) = 

= Yl -^(CTn'(/') ® ^n"{f"))iwis)) ■ $^(S). 

As /', /" belong to the subalgebra SH, we can write them as 

f' = *A^'), f" = *Av") 

for some if' G Co~(M!^'), if" G C^{W^). By Proposition EH we have 

u>'66„, 

and similarly for CT„/(/'). Substituting this to the LHS of the putative 
equality (I5.23p . we find that it is equal to 



[521] 



On the other hand, writing s G C" as (s', s") with s' G C"',s" G C"", we 
have 

M{ClAf)®^n''{n){s) = A^(CT„,(/'))(s')--M(CT„»(r))(s"), 
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and so the summand in the RHS of fl5.23p corresponding to w G Shn'^n", is 
equal by Proposition I5.14[ to times 

and further summation over w gives the same result as fl5.24p . □ 



6 Quadratic relations and Eisenstein series. 

Let 

oo 

S = Sn, Sq = C, 

n=0 

be a graded associative algebra over C. The space of degree n relations 
among elements of degree 1 is then 

Rn = Ker{5r C Sf". (6.1) 

Here we are interested in quadratic relations {n = 2) for the algebra SH 
generated by SHi = Hi = C^(M+). Because of the analytic nature of 
elements of H it is not reasonable to look for relations inside the algebraic 
tensor product Hi® Hi and we consider a completion of it, namely the space 

Hi®Hi := I?(M^)abs 
of absolutely tempered distributions on M^, see Corollary 13.91 
Proposition 6.2. If f E Hi®Hi, then the series 

= 5^ deg(E')^/Meg(E/E')-^/V(deg(i?'),deg(i?/£;')), G Bun^, 

E'CE 

converges absolutely, defining a distribution *i^i{f) on Bun2. The resulting 
linear map *i^i : Hi®Hi — )■ 'Dist{Qwn.2) extends the Hall mltiplication *i i : 
Hi® Hi^ H2. 
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Proof. The points {a, (3) = {deg{E') , deg{E / E')) lie on the hyperbola af3 = 
deg{E). An absolutely tempered distribution decays exponentially at the 
infinity of R^, in particular at the infinity of any such hyperbola. Now the 
number of subbundles in E = (L, V, g) of given degree a = 1/a is one half 
the number of primitive vectors in L of norm a. This number of all lattice 
vectors of norm a grows linearly with a, so exponential decay of / ensures 
the convergence. □ 

Remark 6.3. It is possible that one can extend H toa bigger algebra, consist- 
ing of some analogs of absolutely tempered distributions on the Bun„, which 
have sufficient decay at the infinity. Note that the concept of a tempered 
distribution on a semisimple Lie group was introduced by Harish-Chandra 

m- 

We will therefore understand quadratic relations in SH is a wider sense, 
as elements of the space 

R2 = Ker(^i,i) C Hi^Hi. (6.4) 

Let also 7^2 be the space of entire functions E E C(C^)poi such that 

F(si,S2) + $(si-S2)F(s2,Si) = 0. (6.5) 

Proposition 6.6. The Mellin transform identifies R2 with 7^2- 

Proof. This follows from an instance of Eq. f l5.22p for m = n = 1 but ap- 
plied to absolutely tempered distributions instead of functions with compact 
support. The proof in the new case is the same, given the decay (to define 
the Hall product) and the analyticity of the Mellin transform. □ 

Note that 7^2 is a module over the ring 0{C'^)p^i of symmetric entire 
functions of polynomial growth on vertical planes. 

Example 6.7. Let P{s) = s{s — l)(s + 1). Then the function 

Fl,l{Si,S2) = P(si - S2)C*(Si - S2) 

belongs to 7^2- Further, for any Ai, A2 G M+ the function 
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again lies in 7^2 by the remark above. Let 

^ da) da? da^ 

The inverse Melhn transform of Fi i is, in virtue of Proposition 13. 101 and the 
Riemann formula (13.131) . equal to 

^1,1(01,02) = ^1(0102) ■ Vai6'(ai) G -R2, 

and the inverse Mellin transform of -Fai,A2 is the distribution 

^Ai,A2(ai,a2) = ^i,i(«i/-^i5«2/A2) + ^i,i(ai/A2,a2/Ai) G -R2- 

This gives a 2-parameter family of quadratic relations in SH. 

Remark 6.8. This 2-parameter family of relations is analogous to the family 
of relations 

[0{m+l)]*[0{n)]-q[0{n)]*[0{m+l)] = q[0{m)]*[0{n+l)]-[0{n+l)]*[0{m)] 

in the Hall algebra of the category of vector bundles on Pj.^, see [T2j §5.2 or 
[2], Lemma 16. 

We now explain the relation of the above quadratic relations with the 
functional equation for Eisenstein-Maas series 

E(r,.) = \ ^X^' R<^)>1' 

(m,n)=l 

see [7j, §3.1. It is classical that E(r, s) extends to a function meromorphic in 
the entire s-plane and satisfying the functional equation 

E(r,s) = ^*l^"~/^ E(r,l-3). 

Further, the poles of E(r, s) are all among the poles of the ratio of the C^*- 
functions, in particular, they do not depend on r. 

On the other hand, recall fl5.17l) the function 

(E{t) : Buni ^ C, E\ — > deg(E)*. 
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Here t G C is a fixed complex number. This function does not lie in Hi = 
C^(M). Nevertheless, the correspondence t i— )■ (£(t) can be seen as a kind of 
i7- valued distribution ("operator field") on C (or, rather, on zR C C). That 
is, for any Paley- Wiener function G{t) we have a well defined element 



/ <l{t)G{t)dt e Hi. 



This simply the function E ^ /(deg(E)-i), where / = J\f{G) G Co"^(M+). 

Proposition 15.19( a) implies that for Re(ti — ^2) > the Hall product 
£(ii) * 2(^2) defined as a formal series, converges to a real analytic function 
on Bun2. This function essentially reduces to the series E(r, s) above. Indeed, 
let Er be the bundle of rank 2 and degree 1 corresponding to r as in Example 
1.51 Rank 1 subbundles E' = E'^ ^ in E^ are parametrized by pairs {m,n) G 

of coprime integers, taken modulo simultaneous change of sign. Explicitly, 
the primitive sublattice L'^^^ of -E^ „ is spanned by m + nr, and we have 

, Im(r)-'-/^ , , \m + nr\ 



|m + nr|' Im(r)V2 • 

Therefore 

{(E{ti) * (B{t2)){Er) = E(r,(ti-t2 + l)/2). (6.9) 

This means that the product l£(ti) * ^(^2) extends to a meromorphic function 
of ti,t2 (with values in the space of functions on Bun2) and we can write a 
formula looking like "quadratic commutation relations" in H: 

(£{ti) * (E{t2) - - t^) (B{t2) * (£{ti) = 0. (6.10) 

The two summands in (16.101) are given by series converging in different re- 
gions, having no points in common, and the relations should be understood 
via analytic continuation. This way of understanding commutation relations 
is quite standard in the theory of vertex operators [6]. In our situation it is 
modified as follows. 

In order to translate the relations (I6.10p into actual elements of R2, we 
can rewrite them in the form "free of denominators" 

*i,i{Piti-t2)-Citi-t2 + l)-a{'al' - P{ti-t2)-Citi-t2)-a{'a'2'} = 0. 

(6.11) 
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Here we write €(ti)®(H(t2) as the function (oi, 02) H- a^^a!'2 Buni x Buni = 
M^. We then "compare coefficients" in both sides of this equahty at any 
\^iX^2i ^ ^^+5 by multiplying with A]~*^A^*^ and integrating (performing 
the inverse Fourier-Schwartz transform) along any vertical 2-plane, which we 
can choose separately for each summand. This gives a family of distributions 
^Ai,A2('^i) '^2) £ R2 which is the same as in Example 16.71 

We can thus say that quadratic relations such as (I6.10p are built into the 
very definition of the shuffie algebra. 



7 Wheels, cubic relations, and zeta roots. 

A. Wheels. Let A(s) be a meromorphic function on C with a simple pole 
at s = and no other singularities. In this section we sketch a general 
approach to higher order relations in the symmetric shuffie algebra SS'H{X) 
and illustrate it on the case of cubic relations in the shuffie algebra completion 
of the spherical Hall algebra SH, which corresponds to 

\{s) = A{s) = Ci-s)is-l)i-s-l). 

Our approach is based on studying the following additive patterns of roots 
of A which were introduced in [4] and used in the case when A is rational. 

Definition 7.1. A wheel of length n for A is a sequence (si, Sn) of distinct 
complex numbers such that 

A(s2 - Si) = 0, A(s3 - S2) = 0, ■ ■ ■ , A(s„ - s„_i) = 0, A(si - s„) = 0. 

Wheels (si, s„) and (si + c, s„ + c) for c G C, will be called equivalent. 

In other words, equivalence classes of wheels are the same as ordered 
sequences 

n q 

{z,,...,Zn)e{C*r, A(^,)=0, 5^z. = 0, J] ^.7^0, {p,q)y^{l,n). 

i=l i=p 

Example 7.2. All wheels for A(s) have length 3 or more. The sequences 
corresponding to wheels of length 3 have, up to permutation, the form 

(^1,^2,2:3) = (P, 1-p, -1), 
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where p runs over nontrivial zeroes of Ci^)- Indeed, zeroes of A are of the 
form s = p together with one more zero s = — 1. So there are no pairs of 
them summing up to and the only triples summing to up are as stated. 

B. Relations and bar-complexes. Let 5 be a graded associative algebra 
as in [|6l A systematic way of approaching relations in 5* is via the bar- 
complexes 

B'^ = B'^{S) = Isr^---^ Si®S,®Sk-^ ^s,®S,^sX 

i+j+k=n i+j=n 

Here k, ... run over positive integers. The grading is such that S'f" is in 
degree (— n), while Sn is in degree (—1). The differential is given by 

p-i 

d{Si ® ■ ■ ■ Sp) = ^(-l)*~-^Si (g) ... ® SjSj+i Si+2 ® ••• ® Sp, 

1=1 

so that the condition (P = follows from the associativity of S. It is well 
known that 

H-\B:iS)) = Torf(C,C)„, 

the part of the Tor-group which has degree n w.r.t. the grading induced from 
that on S. In particular, the rightmost cohomology has the meaning of the 
space of generators in degree n, and the previous one is interpreted as the 
space of relations which have degree n with respect to the grading on the 
generators (which, a priori, can be present in any degree). 

As in (16. ip . let i?„ be the space of degree n relations among generators in 
degree 1. For instance, quadratic relations are found as R2 = H^'^lB*). The 
next case of cubic relations corresponds to the complex 

= {Si (S)Si(g) Si, ^ (82 ® Si) © {Si (g) S2) ^ s^}. 

We treat this case directly. Denote 

Ri2 = R2®Si, R23 = Si^R2 C Si® Si® Si. 

We have then an inclusion R12 + R23 C -R3 of subspaces in Sf"^. The left 
hand side of this inclusion is, by definition, the space of those cubic relations 
which follow algebraically from the quadratic ones. Thus the quotient 

R^^^ = _R3/(_Ri2 + -R23) 
can be seen as the space of "new" , essentially cubic, relations. 
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Proposition 7.3. Assume that the multiplication map Si ^ Si — i- 5*2 is 
surjective. Then i?3^™ is identified with H~'^{B'), the middle cohomology 
space of B*. 

Proof. Denote for short 

V = Sf^, A = Ri2, B = R23, C = Rs, 

so that A, B G C G V . Under our assumption, the complex B* can be 
written as 

V M (V/A) © (V/B) ^ V/C, 

with (5_3 being the difference of the two projections, and 6-2 being the sum 
of the two projections. It is a general fact that in such a situation the middle 
cohomology is identified with C/{A + B). Explicitly, if {v + A,w + B) G 
Ker(5_2), then v + w G C. The image of v + w in C/ {A + B) depends only 
on the class of {v + A,w + B) in Ker(5_2)/ Im(5_3). We leave the rest to the 
reader. □ 



C. Localization of the bar-complexes. We now apply the above to the 
two graded algebras 

SSH{\) G S := ('0C(C")®", A 

By definition, these algebras coincide in degrees and 1, and SS1-L{\) is 
the subalgebra in S generated by the degree 1 part which is Si = 0{C). 
Accordingly, the space of relations of any degree n among degree 1 generators 
in S and SSHlX) are the same. As in ^ we will look at relations as elements 
of the completed tensor product. That is, for any two Stein manifolds M 
and N we write 

0{M)§0{N) := C(M X N) 

and understand iSf " = (9(C") accordingly. The version of the bar-complex 
of S using ®, has the form 

B* = jc»(C") ^ > C'(C")®»^®^^®'= C)(C")®»^®J ^ C>(C") 

i+j+k=n i+j=n 

Notice that each term of this complex is a module over the ring (9(C"')®" of 
symmetric entire functions, and the differentials, coming from multiplication 
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in S, are (9(C")®"-linear. This means that B* is the complex of global 
section of a complex of vector bundles ^B* on the Stein manifold Sym"(C). 
Explicitly, ior ii + ... + ip = n we denote by 

TT,,,...,^ : Sym^^(C) x ■ ■ ■ Sym^''(C) ^ Sym"(C) 

the symmetrization map (a finite flat morphism). Then 

^ ^ (7rii,...,tp)* C'n Sym'" (C) ' i'^-^) 
ii+...+ip=n 

in particular, i3* is a complex of holomorphic vector bundles on Sym"(C). 
This allows us to approach the cohomology of B* (and, in particular, relations 
in iS) in a more geometric way, by studying the cohomology of the fibers 

of the complex i3* over various points T G Sym"(C). Now, our main technical 
result is as follows. 

Theorem 7.5. Let T = {s°, s°} G Sym"'(C) be an unordered collection of 
distinct points. Suppose that no subset ofT (in any order) is a wheel. Then 
jB* rp is exact everywhere except the leftmost term, where the cohomology is 
1- dimensional. 

Recall that similar exactness of all the bar-complexes -B*(5') for a graded 
algebra 5* means that S is quadratic Koszul. The wheels represent therefore 
local obstructions to Koszulity for S. 

D. Cubic relations in SH and zeta roots. Before giving the proof of 
Theorem 17. 5[ let us explain how to apply it to the case of cubic relations for 
A = A. Let p be a nontrivial zero of C(s). Denote by Wp C Sjm^{C) the 
subset of points {si, 52,33} such that, after some renumbering of the Si we 
have S2 — si = p, S3 — S2 = I — p (such a renumbering is then unique). Let 
W be the union of the Wp over all nontrivial zeroes p of C{s). The following 
is then straightforward. 

Proposition 7.6. (a) Each Wp is a complex submanifold in Sym'^(C), iso- 
morphic to C, the symmetric function Si+S2+Ss establishing an isomorphism. 

(b) For p^ p' we have Wp fl Wp' = 0. 

(c) A point {si, S2, S3} G Sym^(C) lies in W , if and only if it is a wheel 
(in some numbering). □ 
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Theorem 7.7. Let A(s) = A(s). 

(a) The multiplication map Si^Si — t- S2 is surjective, so, by Proposition 



77^ the space 

is identified with the space of new cubic relations in S as well as in in 

ssn{A). 

(b) The support of the coherent sheaf H_^'^ (B*) is equal to W = \_\Wp. If 
p is a simple root of Cis), then H~^{Bl) ^ in a neighborhood ofWp. 

Remark 7.8. From the point of view of this section, a cubic relation in SSl-L 
is an entire function S2, S3) G (9(C^) = Sf^ mapped to the zero element 
of by the symmetric shuffle multiplication. On the other hand, from the 
more immediate point of view of [|6l a cubic relation in the spherical Hall 
algebra SH is a distribution /(ai,a2,a3) on Mi]_ = (Buni)^, mapped to the 
zero distribution on Buns by the Hall multiplication. The relation between 
/ and F is that of the Mellin transform. Note that whenever /(ai, 02, 03) is 
a relation, then so is the rescaling /(aai, 002, aaa) for any a G M+. Taking 
a weighted average of such rescalings, i.e., a convolution 
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/(aai, Q;a2, aaz)ip{a)d* a 

corresponds, on the Mellin transform side, to multiplying F{si, S21 s^) by a 
function of the form ipi^Si + S2 + S3). Since Si + S2 + S3 is a global coordinate 
on each Wp, Theorem 17.71 admits the following striking interpretation: the 
space of new cubic relations in SH modulo rescaling is identified with the 
space spanned by nontrivial zeroes of ({s). 

This fact is also true (with a similar proof) for the Hall algebras corre- 
sponding to arbitrary compactified arithmetic curves ( = spectra of rings of 
integers in number fields) as well as (with an easier, more algebraic proof) for 
Hall algebras of smooth projective curves X/¥q. Note that for X = there 
are no new cubic relations [T2l |2], while for X elliptic, new cubic relations 
were found in [25]. Our results show that presence of cubic relations is a 
general phenomenon, holding for all curves X/Wq of genus ^ 1. 

We will give a detailed proof of Theorem 17.51 and a sketch of proof of 
Theorem 17. 7[ which will be taken up and generalized in a subsequent paper. 
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E. Permuhohedra and the proof of Theorem 17.51 Our approach, sim- 
ilar to that of [1] |19j , uses the permutohedron, which is the convex polytope 

P„ = Conv(6„-(l,2,..,n)) C 

of dimension {n — 1). Thus vertices of P„ are the n! vectors for 
aU the permutations. It is well known that faces of P„ are in bijection with 
sequences (/i, ...,/p) of subsets of {1, ...,n} which form a disjoint decompo- 
sition. We denote [/i,...,Jp] the case corresponding to (/i,...,/p). Subfaces 
of [/i, Ip] correspond to sequences obtained by refining (Ji, Jp), i.e., by 
replacing each I^, in its turn, by a sequence {Ju,i, Ju,q^) of subsets of ly 
forming a disjoint decomposition. Thus, as a polytope, 

[/i,...,/p] ~ P\i^\ X ■ X P|/^|, dim[/i,..., Jp] = n-p. 

Let C*{Pn) be the cochain comlplex of P„ with complex coefficients. The 
basis of C"^{Pn) is formed by the 1^, the characteristic functions of the m- 
dimensional faces. We choose an orientation for each face. Then 

d^lp) = ^ Sff' ■ 

F'dF 

Here the sum is over (m + l)-dimensional faces F' containing F, and epp' = 
±1 is the sign factor read from the orientations of F and F'. 

On the other hand, f l7.4p gives a natural basis of B^'^~"^ labeled by the 
disjoint union of the preimages 

ii + ---ip = n. 

For a subset / C {l,...,n} let Tj = {s^\i E 1} G T. Elements of each 
T^hl..,ip({^i^-^^n}) are precisely the 

(T,,, ■ ■ ■ ,T,J G Sym^^C) x ■ ■ ■ x Sym^''(C) 

for all sequences of subsets (Ji,...,/p), forming a disjoint decomposition of 
{1, ...,n}. Denoting by 6/^,...,/^ the corresponding basis vector in S""^^"™, we 
get an isomorphism of graded vector spaces 

Blj.^C'iPn)[n], ej,,...j^^l[j,_j^y (7.9) 
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To see the differential in ^ from this point of view, consider the matrix 
£ = Xij = A(s- - 1 ^ i,j ^n, iy^ j. 

Let F C -F' be a codimension 1 embedding of faces of P„. That is, F' = 
[Ji, Ip] and -F is a minimal refinement of F', i.e., is obtained by replacing 
some Iiy by (/', I") where /', /" are nonempty sets forming a disjoint decom- 
position of I^. We put 

^FF' = Y\. ^-i-'i"- 
i'ei' 

It is immediately so see that the XpF' satisfy the multiplicativity property 
for any pair of composable codimension 1 embeddings: 

XppiXpipii = Xppi, F c F' c F" . 

This implies that by putting 

d^i^lp) = ^ ^ Xpp' ■ Epp' ■ li?', 

F'DF 

we obtain a differential ci^ in C"(P„,C) with square 0. This is a certain 
perturbation of the cochain differential for P„. We then see easily: 

Proposition 7.10. The isomorphism fl7.9p defines an isomorphism of com- 
plexes 

□ 

Note that the perturbed differential ds, can be written for any system 
£ = ||Ajj||i^j of complex numbers. Conceptually, il is a C- valued function on 
the root system of type An-i. We simply refer to ii as a matrix. 

By a wheel for £ we mean a sequence of ii, ...,im of indices such that 

Theorem 17.51 is now a consequence of the following result. 

Proposition 7.11. Let £ = \\Xij\\ijLj be an n by n matrix without wheels. 
Then (C*(P„), do) is exact outside of the leftmost term, where the cohomology 
(kernel) is 1- dimensional. 



43 



Proof: For a face F = [Ii, ...,Ip\ of P„ we put 

= n n (7.12) 

Then for an embedding F G F' of co dimension 1 we have 

Xp = Xp' ■ Xppi . 

This means that we have a morphism of complexes 

VI/ : (C"(P),rf.) (C"(P),rf), vl/(l^) = Xp . 1^, 

where c? is the usual cochain differential. As P„ is a convex polytope, (C*(P), c?) 
is exact outside the leftmost term, with = C. We now analyze the kernel 
and cokernel of For a face F of Pn as before we call the depth of P the 
number of factors in fl7.12p which are zero. In other words, we put 

Z = ty^J, A,, =0} C {l,...,n}2. (7.13) 

Then the depth of F is the number 

dpt(P) = eZ: 3/i < : z G G I,}. (7.14) 

Note that if P is a subface of P', then dpt(P) ^ dpt(P'). Therefore we have 
a descending chain of polyhedral sub complexes 

p(r) ^ y P c P„, r ^ 0. 

dpt(F)3:r 

Lemma 7.15. (^aj The complex C oker{^) is isomorphic to the relative cochain 
complex C*{Pn,P^^'^). 

(b) The complex Keil"^) has a filtration with quotients isomorphic to the 
relative cochain complexes C* {P^^'\ P'^^'^^^) , r ^ 1. 

Proof: The matrix of is diagonal in the chosen bases, and Im(\E') C C'{Pn) 
is spanned by the Ip, F E P^^\ which shows (a). As for (b), for each r ^ 
we have the cochain subcomplex C*{Pn)^^ C C*{P) spanned by li? with 
dpt(P) ^ r, with C"(P„)^i = Ker(*). The quotient C"(P„)^7C"(P„)>"+i 
is identified with C»(p(^0^ p{^+i)) 

in a way similar to (a). □ 
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Note that the weights of faces of Pn and the polyhedral subcomplexes 
P^^^ are defined entirely in terms of the subset Z in f l7.13p which can be, 
a priori, arbitrary. Now, absense of wheels in £ (or, what is the same, in 
Z) means that after an appropriate renumbering of {1, ...,n}, any (^, j) G Z 
satisfies i < j. Such renumbering does not change the combinatorial type of 
any of the P^'^\ Proposition 17.111 is therefore a consequence of the following 
purely combinatorial fact. 

Proposition 7.16. Let Z C \ I ^ i < j ^ n} be any subset of pos- 

itive roots for An-\- Then each polyhedral complex P^^'^ is either empty or 
contractible. 

Proof. For a permutation a G 6„ let 

0{a) = {{z < j)\ a{z) < a{j)} 

be the set of order preserving pairs of a. Thus the weak Bruhat order on 6„ 
is given by 

a iff 0(r) C 0{a). 
Now, fir a face F G Pn have 

dpt(F) = min |0(a)nZ|. (7.17) 

[CT]eVort(F) 

Indeed, for F = [a] a vertex this is precisely the definition (I7.14p . while for 
F = [Ji , . . . , Jp] the minimum in the RHS of fl7.17p is achieved for a arranging 
each /j, in the decreasing order and is equal to dpt(F). 

Let D = \Z\. Then for r > d we have P^"^^ = 0, while for r ^ d we 
have that P*-^-* contains at least the vertex [e] corresponding to the unit 
permutation. Further, by fl7.17p . the set Vert(P'-''^) C ©„ is a "left order 
ideal" with respect to the weak Bruhat order: with each r, it contains all 
a ^ T. This implies that P^^^ contracts onto [e]. □ 

This finishes the proof of Theorem 17.51 



F. Proof of Theorem 17.71 (sketch), (a) It is enough to prove that the 
map of the fibers ~^ ^2 t ^^er any T = {s°, 5°} G Sym^(C) is surjective. 
If Si 7^ S2, it follows from Theorem 17. 5[ as there are no wheels of length 
2. Assume now that = 5° = s°. The fiber of pi,i*Cc2 at {s°,s°} is then 
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C(C)/m^o, the space of first jets of sections of at Since A(s) has a first 
order pole at with residue 1, for any analytic function /(si, S2) we have 



lim (^i,iF)(si,S2) = ~ 



F{s^ + t,s^ -t). 



t=0 



This implies that the subspace mgo/m^^ of jets vanishing at s, will map sur- 
jectively onto the fiber of Csym2(c) ^t {s°,s°}. 

(b) For T = {si, S2, S3} G Sym^(C) let Ct be the skyscraper sheaf at T. 
We have a spectral sequence 

Ei' = Tot^J"''^^\W{BI)Xt) =^ W-\BIt). (7.18) 

We analyze it backwards, using the information about the abutment to say 
something about E2 and then about the iP{B*). Some parts of this anal- 
ysis involve straightforward computations which we omit, highlighting the 
conceptual points only. 

First, let A C Sym^(C) be the locus of T such that Si = sj for some 
i ^ j. Note that n A = 0. Theorem O implies that for T ^ U A the 
abutment of flT.lSp is zero for j — i > —3 and this implies that both H^^ and 
of B* are zero outside W U A. 

Next, B^^ = Csym^(c)5 so d-2{B^^) is a sheaf of ideals there and therefore 
H_^^{Bl) is the structure sheaf of an analytic subspace W C Sym^(C). By 
the above the support of W is contained in W U A. 

Next, we analyze fl7.18p in the case when T G W. The permutohedron 
P3 is a hexagon, so for T ^ A the complex B^ ^ is, by Proposition I7.10[ 
the perturbed cochain complex of this hexagon corresponding to the matrix 
^ = W^ijW = W^i^i ~ If 7" G W, then, after renumbering, we have 

A12 = A23 = A31 = 0, while other Xij 7^ 0. /^From this it is an elementary 
computation to find the dimensions of the cohomology spaces of B^ to be 

This, shows that W contains W. Further, let p be a nontnrivial zero of ({s) 
of multiplicity u and Wp be the part of W supported on Wp. We can then 
analyze the last map in complex near T = {p + c, 1 — p + c, — 1 + c} G Wp 
directly, using the family of perturbed differentials rf^ : C^i^P^) — )■ C'^^P^) 
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with £ = ||A(sj — Sj)\\ depending on {si, 52,53} near Wp. This is again 
an elementary computation which yields that Wp is isomorphic to the uth 
infinitesimal neighborhood of Wp in an embedded surface. In particular, if p 
is a simple root, then Wp = Wp as an analytic subspace. 

This means that W = H~^(B*) is given locally in Sym'^(C) — A by two 

equations and so dimTor^'^™ ( B*) , Ct) = 2 for any T G W. From the 

equality /^^^(i^gy) = 3 and the spectral sequence fl7.18p we then conclude 
that dim{H-'^{Bl) O Ct) = 1, and so W C supp(^"^(i3^)). The statement 
that H_~'^{B') = near Wp for a simple root p, uses an additional local 
calculation which we omit. We also omit the analysis of the case T G A 
which shows that the support of H_^^(B*) does not meet A. □ 
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